4 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 
International Bureau 

(43) International Publication Date 
11 January 2001 (11.01.2001) 




PCT 



(10) International Publication Number 

WO 01/03456 Al 



(51) International Patent Classification 7 : H04Q 7/32 

(21) International Application Number: PCT/DK00/00364 

(22) International Filing Date: 4 July 2000 (04.07.2000) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 
PA 1999 00972 
PA 1999 01426 



5 July 1999 (05.07. 1 999) DK 
5 October 1999 (05.10.1999) DK 



(71) Applicant (for all designated States except US): IFX 
SCANDINAVIA APS [DK/DK]; Bredgade 20, DK-1260 
Copenhagen K (DK). 

(72) Inventor; and 

(75) Inventor/Applicant (for US only): KR0LL, Bo 



[DK/GB]; 54B Clifton Gardens, Little Venice, Lon- 
don W9 1 AU (GB). 

(74) Agent: HOFMAN-BANG A/S; Hans Bekkevolds Alle* 7, 
DK-2900 Hellerup (DK). 

(81) Designated States (national): AE, AG, AL, AM, AT, AT 
(utility model), AU, AZ, BA, BB, BG, BR, BY, BZ, CA, 
CH, CN, CR, CU, CZ, CZ (utility model), DE, DE (utility 
model), DK, DK (utility model), DM, DZ, EE, EE (utility 
model), ES, FI, FI (utility model), GB, GD; GE, GH, GM, 
HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, 
LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, 
MZ, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SK 
(utility model), SL, TJ, TM, TR, TT, TZ, U A, UG, US, UZ, 
VN,YU,ZA,ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW), Eurasian 
patent (AM, AZ, BY, KG, KZ. MD, RU, TJ, TM), European 

f Continued on next page J 



(54) Title: A METHOD OF TRANSMITTING DATA ITEMS TO A NUMBER OF MOBILE STATIONS, A MOBILE STATION, 
AND A STORAGE MODULE 



V© 



o 




17 _/ ^21aY^- 



21 



(57) Abstract: In a method of transmitting data items 
from a service provider through at least one base 
station to a large number of mobile stations, a mobile 
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items, and a display for presenting data hems to a 
user. The method comprises the steps of broadcasting 
said data items through the at least one base station, 
receiving said data items in the mobile station, and 
storing received data items in the storage module for 
subsequent presentation on the display. The method 
further comprises the steps of broadcasting said data 
items in a compressed format, and performing on 
said storage module a decompression of received data 
items. In this way an amount of data sufficient for 
Value Added Services can be transmitted without 
having to use the more expensive higher speed data 
channels, and the initial costs are kept at a low level. 
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A method of transmitting data items to a number of mobile 
stations, a mobile station , and a storage module 



5 The invention relates to a method of transmitting data 
items from a service provider through at least one base 
station to a la^^ge— number of mobile stations, a mobile 
station comprising a storage module for storing data 
items, and a display for presenting data items to a user, 

10 the method comprising the steps of broadcasting said data 
items through the at least one base station, receiving 
said data items in the mobile station, and storing 
received data items in the storage module for subsequent 
presentation on the display- Further the invention 

15 relates to a mobile station for receiving such data 
items, and a storage module for use in such a mobile 
station. 

Although mobile terminals, such as e.g. pagers and 
20 cellular telephones, are mostly used for two-way 
communication between a base station and each of a number 
of mobile terminals, it is also well known to transmit 
identical information to a large number of mobile 
terminals simultaneously. Examples of such information 
25 could be football results or other sports scores sent 
during an ongoing game, financial information such as 
stock exchange rates, weather reports, traffic 
information and airline schedules. The information is 
transmitted as text messages to the mobile terminal and 
30 displayed to the user of the terminal. Such services are 
often referred to as Value Added Services. 

For years such services have been used in connection with 
pagers, but pagers have the disadvantage that, normally, 
35 a subscriber to a Value Added Service must buy a pager 
dedicated to this purpose only, which makes the initial 
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costs high. It is also known to use mobile telephones, 
such as GSM phones, for this purpose, in which case it is 
possible to use a terminal which is already used by the 
subscriber for normal two-way telephone communication. 
5 This reduces the initial costs considerably. 

One way of transmitting such services to mobile 
telephones is the so-called Short Message Service (SMS) 
which is a point-to-point service in which a message can 

10 be sent to or from one specific mobile terminal. However, 
in this service messages must be sent to each mobile 
terminal one after the other, and due to the high number 
of subscribers to these services SMS will normally be too 
slow to get the information to all recipients in a 

15 reasonable time. 

Another way is the so-called Cell Broadcast Service in 
which messages are broadcast to every mobile station in a 
certain area such that all recipients get the information 

20 simultaneously. Although in some respects cell broadcast 
is ideal for the dissemination of most categories of 
value added services, it is rarely used because the 
bandwidth is too small in most cases to support medium 
density data transmission needed for such services, such 

25 as real-time financial information services. 

Also some higher speed data channels, e.g. GSM data, WAP 
and various data channels of CDMA transmission systems 
are available, but these are much more expensive in use 
30 and thus less relevant in this situation. 

Current, generations of GSM and CDMA phones all 
incorporate a mutually compatible storage module in the 
form of a SIM card (Subscriber Identity Module). The 
35 original design purpose of the SIM card is to handle the 
user authentication process on behalf of the network 
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operator and the end-user to ensure correct billing and 
provide comprehensive safeguards against misuse for both 
parties. Therefore, SIM cards incorporate a number of 
functions to handle these tasks. Although some of these 
5 SIM card functionalities may also be used for the 
provision of Value Added Services, this was never 
originally envisioned, and, therefore, these 
functionalities are not always well suited, or 
comprehensive enough, for this purpose. 

It is an object of the invention to provide a method of 
transmitting data items to a large number of mobile 
stations in which an amount of data sufficient for Value 
Added Services can be transmitted without having to use 
15 the more expensive higher speed data channels, and in 
which the initial costs are kept at a low level. 

According to the invention, this is achieved in that the 
method further comprises the steps of broadcasting said 
20 data items in a compressed format, and performing on the 
storage module a decompression of received data items. 

Broadcasting the data items in a compressed format 
ensures that a sufficient amount of data can be 

25 transmitted over low cost channels, such as cell 
broadcast, and using the storage module for performing 
the decompression keeps the initial investment low, 
because a new subscriber only has the marginal hardware 
cost of a new storage module which is used in his 

30 existing mobile terminal. 

When, as stated in claim 2, the received data items are 
stored in the storage module in the compressed format and 
decompressed subsequently, the demand for memory capacity 
35 in the storage module is decreased so that more data 
items may be stored in a given size of memory. 
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Alternatively, as stated in claim 3, the decompression of 
received data items is performed before the data items 
are stored in the storage module. In this case it can be 
5 checked directly after reception of a data item whether 
this item is needed by the mobile station. By storing 
only those items needed by the mobile station 
considerable amounts of memory capacity in the storage 
module can be saved. 

10 

When, as stated in claim 4, the data items are 
broadcasted in strings of data items, each string further 
comprising information indicating that the string is in a 
compressed format, it is possible to transmit some data 

15 in the compressed format, while others are transmitted 
uncompressed, because the storage module is able to 
decide from this information whether a given data item 
needs to be decompressed or not. If, as stated in claim 
5, each string further comprises information indicating a. 

20 type of compressed format in which the string is 
broadcasted, it is further possible to use different 
types of compression in the system. 

As mentioned, the invention further relates to a mobile 
25 station for receiving data items from a service provider 
through at least one base station, said mobile station 
comprising a display for presenting data items to a user, 
and a storage module and means for storing received data 
items in the storage module for subsequent presentation 
30 on the display. When the mobile station further comprises 
means for performing on the storage module a 
decompression of data items received in a compressed 
format, a mobile station suited for the above-mentioned 
method is provided. 

.35 
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A further improvement is achieved when, as stated in 
claim 7, the storage module is removable. This allows the 
module to be changed between mobile stations, and thus 
any mobile station compatible with the storage module can 
5 be used for receiving the data items. In an expedient 
embodiment/ which is stated in claim 8, the mobile 
station is a GSM cellular telephone and the storage 
module is a SIM card (Subscriber Identity Module) . As 
stated in claim 9, the GSM cellular telephone may support 
10 WAP, in which case WAP may be used for e.g. an initial 
negotiation dialog. 

As stated in claim 10, the data items may be broadcasted 
in a Cell Broadcast service, as this service is well 
15 suited for getting the samme information to several 
mobile stations at the same time. 

As mentioned, the invention further relates to a storage 
module for use in a mobile station adapted to receive 

20 data items from a service provider through at least one 
base station, said storage module comprising means for 
storing received data items. When the storage module 
further comprises means for performing a decompression of 
data items received in a compressed format, a storage 

25 module suited for the above-mentioned method is provided. 

A further improvement is achieved when, as stated in 
claim 12, the storage module is removable. This allows 
the module to be changed between mobile stations, and 

30 thus any mobile station compatible with the storage 
module can be used for receiving the data items. In an 
expedient embodiment, which is stated in claim 13, the 
storage module is a SIM card (Subscriber Identity Module) 
for use in a GSM cellular telephone or a CDMA cellular 

35 telephone. 
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The invention will now be described more fully below with 
reference to the drawing, in which 

figure 1 shows a network in which the invention may be 
5 used, 

figure 2 shows a mobile terminal for use in the 
invention, and 

10 figure 3 shows the mapping of memory according to the 
invention. 

Figure 1 shows a network 1 in which the invention may be 
used. The network could be a cellular telephone system, 

15 which may e.g. be a GSM system, comprising two base 
stations 2 and 3. Further, the network may comprise a 
number of network elements (not shown) that may be base 
stations of the same type, or they may be other types of 
network elements well known. in telecommunications 

20 networks. The base stations 2, 3 are provided with 
antennas 4, 5 by means of which they communicate with a 
number of mobile stations 6, 7> 8, 9, 10, 11, 12 and 13 
such as cellular telephones. 

25 Normally, a base station communicates on a two-way basis 
with each mobile station within its cell individually. 
This is the case e.g. when one of the cellular telephones 
is used for a telephone conversation with another 
telephone (mobile or not) somewhere else in the network. 

30 

Although the network is mainly used for individual 
communication with the mobile stations it may also be 
used in connection with a so-called Cell Broadcast 
service, which means that a base station broadcasts a 
35 common message which may be received by any mobile 
station within its cell simultaneously. This service is 
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mainly used for text messages which are intended to be 
presented on a display of the telephones . This service 
enables the network operator to send a common message to 
all mobile stations at the same time. Messages of this 
5 type may be from the network operator himself or they may 
be sent on behalf of an external service provider . Figure 
1 shows such a service provider 14 connected to the 
network. Examples of information from a service provider 
could be football results or other sports scores sent 
10 during an ongoing game, stock exchange rates, weather 
reports, traffic information and airline schedules. 

The network may also be used for the transmission of SMS 
(Short Message Service) messages. These are also text 

15 messages and they may be sent either to a mobile station 
or from a mobile station. A common text message intended 
for several mobile stations may also be sent as an SMS 
message, but then it must be sent to each mobile station 
individually, one after the other. However, if the 

20 information is sent to a large number of mobile stations 
it will take a long time before they have all received 
it. ^ 

In the described embodiment Cell Broadcast is used for 
25 the transmission of common messages from the service 
provider 14 to a number of the mobile stations 6-13, 
while SMS is used for two-way communication between the 
service provider and individual mobile stations during a 
service dialogue, which may typically take place when a 
30 new subscriber is connected to the service, or when a 
subscriber wants some changes to the subscription. 

Figure 2 shows an example of a mobile terminal 16 which 
may be used according to the invention. The mobile 
35 terminal could be a normal GSM telephone and as can be 
seen, the telephone is connected to a removable SIM card 
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(Subscriber Identity Module) , which will be described in 
further detail below. The telephone 16 further comprises 
a transmit/receive aerial 18, a transmit/receive circuit 
19 and a display 22 on which text messages may be 
5 displayed for the user. 

The SIM card 17 connected to the telephone 16 comprises, 
a processor or control circuit 20 and a memory 21. The 
memory 21 is divided into two sections, i.e. a mask- 
10 programmed ROM 21a containing the SIM operating system 
and other program code that will be described in further 
detail, and a RAM and/or EEPROM 21b for storage of data 
items and for use by the processor circuit 20 during 
operation. 

15 

When data items in the form of text messages are received 
from a service provider of a value added service, they 
are received by the aerial 18 and routed through the 
circuit 19 to the SIM card 17 on which the processor 

20 circuit 20 stores the data item in the memory 21b.. 
Subsequently, the data items stored in the memory may be 
displayed on the display 22. Normally, a specific data 
item is requested by the user by means of a keypad (not 
shown), and the requested data item (provided it is 

25 actually stored in the memory 21b) is fetched from the 
memory by the processor circuit 20 and transferred to the 
display 22. In figure 2 an example of a financial 
information, i.e. an exchange rate, is shown. 

30 According to the invention the data items distributed 
from the service provider 14 and transmitted as cell 
broadcast to the mobile stations are transmitted in a 
compressed format. The types of compression used are well 
known and described in the art and, thus, it will not be 

35 described in further detail here. For instance, in case 
of financial information certain specialized compression 
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algorithms take advantage of the highly ordered nature of 
the input information. In case of free text information, 
different types of compression algorithms/ e.g. of the 
Hufmann or LZW class, are more efficient and suitable. 

5 

In the receiver end a corresponding decompression 
application is embedded and applied on the SIM card 17. 
The decompression algorithm is embedded as instructions 
in the ROM memory 21a, such that the processor circuit 20 

10 is able to perform the decompression function. Several 
different decompression algorithms corresponding to the 
above-mentioned may be embedded, thus allowing for the 
free use of these by the service provider. The advantage 
of this approach is v the ability to separately apply two 

15 or more different kinds of data compression/decompression 
adapted to and optimized for different types of data. 
Embedding the decompression application on the SIM card 
17 means that a user wanting the value added service of a 
service provider must buy a special SIM card with the 

20 corresponding decompression application embedded, but 
this cost is much less than the cost of a specialized 
terminal needed in prior art solutions. 

After decompression, the expanded value added service 
25 data are routed to the display of the receiver and/or to 
the appropriate memory locations on the SIM card. As a 
result of transmitting the data in a compressed format 
and decompressing on the SIM card is a significant 
reduction in transmission volume and the costs to the 
30 mobile phone network operator (s) and/or to the end-users 
of value added services. 

The SIM card will typically have access to read and 
receive several incoming data channel subsets of the 
.35 general operating standard to which it belongs. E.g. a 
GSM receiver incorporates separately dedicated data 
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channels (Cell Broadcast, SMS and GSM data) , which may 
all be routed through and read by the SIM card. In the 
prior art, all SMS services are thus routed through the 
SIM card to the appropriate SIM card memory locations and 
5 to the display of the receiver without the ability to 
apply any data decompression. When the general data 
decompression module is embedded and used on the SIM 
card, this may be applied to any incoming value added 
services on any data channel, provided only that this 
10 data channel, e.g. SMS, is accessible for post reception 
processing in the SIM card by the general data 
decompression module, which is also embedded in the SIM 
card. 

15 Normally, the data items are sent in data strings, and 
the compressed data strings may be prefixed with unique 
flag(s) or a Message Identifier Data (MID) unequivocally 
identifying the data string or message type and the 
specifically appropriate decompression algorithm to be 

20 used upon reception and routing to the SIM card 
application. E.g. in the case of Cell Broadcast on GSM 
phones this is accomplished by N the uniquely identifiable 
Cell Broadcast Message Identifier (CBMID) as defined in 
the GSM standard, which prefixes the compressed data 

25 string. A standard data input interface as well as data 
output interface to the appropriate memory locations 
allows the interchangeable application of different types 
of decompression if necessary. Having read the 
unequivocal data string or message flag or header, the 

30 data decompression module embedded in the SIM card 
subsequently decompresses the incoming data stream as 
invoked by this particular flag or message identifier 
(MID) . 

35 The received data items may also, as an alternative, be 
stored on the SIM card in the compressed form in order to 
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save memory capacity. They are then decompressed when 
they are fetched from the memory for display on the 
display of the terminal. Another and very efficient way 
of saving memory capacity on the SIM card is described 
5 below, this is needed because many value added services 
require memory capacity much in excess of what is 
available on the SIM card. 

In the current art of SIM card Memory Management the SIM 
10 cards include a general Menu Function found in the SIM 
card Tool Kit Application, (STA). This menu function 
shows the user which functionalities and value added 
services are available, e.g. routed to and stored in the 
SIM card, in the case of a value added service. While the 
15 SIM card menu function is thus to some extent "aware" of 
the underlying SIM card memory organisation, it does not 
partake in any actual underlying memory management apart 
from simple storing and retrieving tasks within the given 
physical memory of the SIM card. As the memory of the SIM 
20 card is quite limited this presents a serious limitation 
to the number and * depth" of value added services, which 
can be maintained by the SIM Card memory without memory 
overflow. 

25 According to the invention, a dynamic application is 
embedded in a SIM card, which is aware of and able to 
configure, a part of the SIM card memory reserved for 
value added services support. The application treats the 
actually available (physical as opposed to virtual) SIM 

30 memory as a m cache like" application. Mostly, or often, 
data requests from the user will be repetitive. In the 
case of financial information the user is likely to 
request the same stock price (s) several consecutive times 
before altering his request. The strategy of the cache 

35 like memory application seeks to benefit statistically 
from this behaviour by directly making available in the 
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physical SIM card memory the data requested- Logically, 
this is achieved by linking or ^mapping" the logical 
address of the large, or unlimited, virtual memory with a 
corresponding address in the physical SIM card memory. 
5 The large virtual memory corresponds to a physical memory 
which is present at the service provider. 

This process of mapping is illustrated in figure 3. The 
large virtual memory is shown as the memory 24 at the 

10 service provider. For the purpose of illustration this 
memory is here shown as having 30 memory locations, of 
which the rows are labelled A, B, C, D and E, and the 
columns labelled I, II, III, IV, V and VI. Each memory 
location corresponds to a data item and is labelled by 

15 its row and column, e.g. (A II). In the reality there are 
many more locations, typically several thousands. The 
physical memory 21b of a mobile terminal can accommodate 
only a fraction of these data items. In the example, the 
memory locations (B V), (E V), (A II) and (E I) of the 

20 large virtual memory are stored in the memory 21b . The 
reason for selecting these four items may be that the 
user subscribes to only these four items, or they may be 
the four most recently used by the user. In the memory 
21b of other mobile terminals, different memory locations 

25 will typically be stored. 

When the user of a terminal requests one of those items 
stored in the memory 21b of his terminal, the item will 
be fetched from the memory and displayed on the display 

30 immediately. Sometimes, data will be requested by the 
user corresponding to data addresses * outside" the 
current contents of the physical memory 21b. This elicits 
an automatic data request and * fill-up" dialogue with the 
service provider, which is invisible to the user. The 

35 freshly filled up data location is then mapped and copied 
to the physical memory. If the memory is already full, 
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then another item will be remapped to the virtual memory 
and deleted from the physical memory (First In First Out 
Principle) to make room for the mapping to physical 
memory of the new request. 

5 

Alternatively, all the data items of the large virtual 
memory 24 are transmitted cyclically, such that each data 
item in the individual mobile terminals are all updated 
at the same rate in sampled real-time, typically every 

10 minute- This means that the four items (B V), (E V), (A 
II) and (E I) stored in the memory 21b will be updated at 
this rate. When a data item corresponding to data 
addresses outside the current contents of the physical 
memory is requested, the new data item is read next time 

15 it is updated, and subsequently stored in the physical 
memory and displayed for the user. 

The invention allows the service provider and/or the 
network operator to accurately allocate to each value 
20 added service a specific memory array (set of co- 
ordinates) location, e.g. * Sports in memory array LI . - 
025, Financial Information, type m Stock Market" in memory 
array Al - K 80" and so on. This is advantageous in 
particular for the network operator (s) who wish(es) to 
25 efficiently pack as large an offering of value added 
services to the networks users/subscribers as possible. 
In all cases each value added service is represented and 
selectable via the menu in the display- This menu is 
established and maintained using the standard SIM Toolkit 
30 Application or STA. 

Although a preferred embodiment of the present invention 
has been described and shown, the invention is not 
restricted to it, but may also be embodied in other ways 
35 within the scope of the subject-matter defined in the 
following claims. As an example, all such mobile phone 
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receivers, which incorporate a Subscriber Identity 
Module, or so-called SIM card, e.g. mobile phones 
encompassed by the most common industry standards such as 
GSM, WAP, GPRS, UMTS and/or CDMA, may be used in 
5 connection with the invention. 
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Patent Claims: 



1. A method of transmitting data items from a service 
5 provider through at least one base station to a large 
number of mobile stations, a mobile station comprising a 
storage module for storing data items, and a display for 
presenting data items to a user, the method comprising 
the steps of: 

10 . • broadcasting said data items through the at least one 
base station, 

• receiving said data items in the mobile station, and 

• storing received data items in the storage module for 
subsequent presentation on the display, 

15 characterized in that the method further 
comprises the steps of: 

• broadcasting said data items in a compressed format, 
and 

• performing on said storage module a decompression of 
20 received data items. 

2. A method according to claim 1, 
characterized in that the received data 
items are stored in the storage module in the compressed 

25 format and decompressed subsequently. 

3. A method according to claim 1, 
characterized in that said decompression of 
received data items is performed before the data items 

30 are stored in the storage module. 

4. A method according to claims 1-3, 
characterized in that said data items are 
broadcasted in strings of data items, each string further 

35 comprising information indicating that the string is in a 
compressed format. 
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5. A method according to claim 4, 
characterized in that each string further 
comprises information indicating a type of compressed 

5 format in which the string is broadcasted. 

6. A mobile station for receiving data items from a ser- 
vice provider through at least one base station, said 
mobile station comprising 

10 • a display for presenting data items to a user, and 

• a storage module and means for storing received data 
items in the storage module for subsequent presentation 
on the display, 
characterized in that the mobile station 
15 further comprises means for performing on said storage 
module a decompression of data items received in a 
compressed format. 

7. A mobile station according to claim 6, 
20 characterized in that said storage module 

is* removable . 

8. A mobile station according to claim 7, 
characterized in that it is a GSM cellular 

25 telephone and that the storage module is a SIM card 
(Subscriber Identity Module) . 

9. A mobile station 
characterized 

30 telephone supports WAP. 

10. A mobile station according to claims 6-9, 
characterized in that the data items are 
broadca5ted in a Cell Broadcast service. 

35 



according to claim 8, 
in that the GSM cellular 
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11. A storage module for use in a mobile station adapted 
to receive data items from a service provider through at 
least one base station, said storage module comprising 
means for storing received data items, 

5 characterized in that the storage module 
further comprises means for performing a decompression of 
data items received in a compressed format. 

12. A storage. module according to claim 11/ 
10 characterized in that it is removable. 

13. A storage module according to claim 12, 
characterized in that it is a SIM card 
(Subscriber Identity Module) for use in a GSM cellular 

15 telephone or a CDMA cellular telephone. 
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